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Abstract 

It is known that the vector space spanned by labeled rooted trees 
forms a Hopf algebra. Let A; be a field and let i? be a commutative 
/c-algebra. Let H denote the Hopf algebra of rooted trees labeled using 
derivations D € Der(i?). In this paper, we introduce a construction 
which gives R a iZ-module algebra structure and show this induces a 
differential algebra structure of H acting on R. The work here extends 
the notion of a i?//c-bialgebra introduced by Nichols and Weisfeiler. 

1 Introduction 

Let khe a field, i? be a commutative /c-algebra, and Der(i?) the Lie algebra of 
derivations of R. It is known that the vector space spanned by labeled rooted 
trees forms a Hopf algebra |1] . Let H denote the Hopf algebra of rooted trees 
whose non root nodes are labeled using derivations D G Der(i?) For such 
a Hopf algebra, we introduce a class of if-module algebras which we call 
Leibnitz, and give a construction which yields a variety of different Leibnitz 
if-module algebras f Theorem 13. lip . 

We also show how Leibnitz if- module algebras are related to Nichols and 
Weisfeiler's i?/A;-bialgebras fTUj, which arise in Hopf-algebra approaches to 
differential algebra f Theorem 14. 7|) . In Section El we also give a method for 
describing quotients of Leibnitz if-module algebras (Theorem 15. 8p . 

Hopf algebras can be used to simplify computations of derivations [S]. In 
the same way, Leibnitz i7-module algebras can be used to simplify the sym- 
bolic computation of derivations acting on polynomials and other algebras of 
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functions. This was used in pT and fZ. to derive geometrically stable numer- 
ical integration algorithms, although the results are presented differently. 

2 Bialgebras and trees 

This section reviews some material from j3] on the Hopf algebra structure of 
trees. For background material on Hopf algebras see J3]. Throughout this 
paper is a field. 

Let Rhe a. commutative /c-algebra. Let P be a vector space over k, and 
let 5 be a subset of V. Let T{S) denote the set of ordered trees in which 
each node other than the root is labeled with an element of S. Let k{T{S)} 
be the vector space over k with basis the elements of T{S). 

When we speak of a "subtree of a tree" we also include the (unlabeled) 
node in the tree to which the subtree is attached as the root of the subtree. 
When we refer to the "children of a node v" we will sometimes mean the 
nodes which are attached to v as immediate descendants, and sometimes 
mean the full subtrees which are attached to v. Which sense is meant will 
be clear from context. 

We have a grading on k{T{S)}: k{T(S)}r is spanned by the trees with 
r + 1 nodes. There is a bialgebra structure on k{T{S)} given in jl] which 
we summarize here. 

Multiplication in k{T{S)} is defined as follows. Let Ti and T2 be rooted 
trees. Remove the root from the tree Ti to form a multiset of rooted trees. 
Let d he a. function from JF to the set of nodes of T2. Let be the rooted 
tree formed by adding an edge to link the root of T' G to the node d{T') 
of T2. The order on the children of a node of is given by declaring that 
the order of the children of a node of a tree in is preserved, that the order 
of the children of a node of T2 is preserved, that if two roots of trees in JF are 
linked to the same node of T2, they are given the order they had as children 
of the root of Ti, and that the root of T' precedes every child of the node 
d{T') to which it is linked. Now 

Ti-T2 = ^T,, 

d 

where the sum ranges over all trees formed as described above. This 
product is associative, and the tree with only one node is a multiplicative 
unit. See |4j for details and Figure ^ for some examples. (Note that in jl] 
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multiplication is defined so that the root of T' G follows every child of the 
node d{T'); this will not change the application of the results we use from 
there.) 

The coproduct in k{T{S)} is defined as follows. If T is a labeled ordered 
rooted tree, define 



where X ranges over all sub-multisets of the ordered multiset described 
above. If 3^ is a sub-multiset of JF, the labeled ordered tree Ty is formed by 
adding edges to link the roots of the trees in 3^ to a new root, preserving 
their original order and labels. In particular, Tjr = T and Tg = 1 is the unit. 
The counit e : k{T{S)} ^ k is defined as follows. 



In this construction, each non root node retains its original label; recall 
that the root is not labeled. See j4j for more details and Figure El for some 
examples. 

Since k{T{S)} is a graded bialgebra with dimfc{T(5)}o = 1, it is a Hopf 
algebra. 

We summarize this discussion in the following 

Proposition 2.1 Let k be a field and let S be a vector space over k. Then 
k{T{S)} is a cocommutative graded connected Hopf algebra. 

3 //-module algebras 

Let i? be a commutative /c-algebra, and let if be a fc-bialgebra. Recall the 
following definition |HJ 4.1.1]: 

Definition 3.1 The algebra R is a left ii-module algebra if R is a left H- 
module for which 



MT)=Y^Tx®T:f\x, 



X 
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Figure 2: Some examples of co-multiplying labeled trees. 
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Example 3.2 Let R = k[Xi, . . . , X^v]. Then the Lie algebra V of deriva- 
tions of R has {d/dXi, . . . , d/dX]^} as an i?-basis. Let H be the bialgebra 
k{T{V)} defined in Section |21 We define an if-module algebra structure on 
R as follows. Let T G k{T{T>)} be a labeled tree. Number the root of T 
with 0, and number the other nodes 1, . . . , m. Let node i > 0, be labeled 
with 

N Q 

where rj^. G R. Suppose that node « > 0, has children ji, . . . , jk- Define 

r r) r) 

if i = 0, 











a 


d 


dX.. 


dX.. 



Tj^. otherwise. 



We will usually abbreviate R{i; fj,j^ . . . Hj^) by R{i). Define 

N 

T-s= R{m)---R{1)R{0), 

fj,l,...,flm = l 

for s G -R. It can be shown [HI [Prop. 2] that this makes R into a left H- 
module algebra. We will prove the existence of more complex iJ-module 
algebra structures in Section 

We will generalize Example 13.21 in Proposition 13.91 Here is a specific case 
of the construction in Example 13.21 

Example 3.3 Consider the following two vector fields on introduced 
in |3j: 



dxi 

d d , 1 2 9 , d 



^2 = ^ Xi- h -Xi- hXiX2^ 

0x2 oxs 2 0x4 ox. 
lo(9 lo d 1 2 9 
Q^^dx, 'f^'^^dx, 'I'^^'-'dx 
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Then it is simple to check, for example, that 



rrnrnn ^ 8 8 1 n 8 8 1^8 
[E2,Ei\ = Xi- X2T, \- 7,^1 a \-XiX2T, ^ o^2^ 

8x3 8x4 8x5 2 8xq 8x7 2 8x8 



8x4 8xe 8x7 ' 

See Figure El for the corresponding trees. Note also that: 

[E2,Ei]{x3) = 1, [[E2,Ei],Ei]{x4) = 1, and p2, ^i], Esjl^s) = 1- 

We could continue this example by checking that the actions of the differential 
operators is the same as the actions of the trees. 



We will use the following definition in the sequel. 

Definition 3.4 Let V be a vector space. 

a) Let E &T>. Denote by y{E) the labeled ordered tree with two nodes: 
the root, and a single child which is labeled with E. 

b) Let Ti, . . . , Tk be labeled ordered trees, and let E G T>. Denote 
by n{E;Ti, . . . ,Tk) the labeled ordered tree whose root has one child, 
labeled with E, with which the roots of the subtrees Ti, . . . , are 
identified. The ordering on the children of the node labeled with E in 
yi{E] Ti, . . . , Tfc) is given by specifying that the children of the root ofTi 
precede the children of the root 0/T2, . . . , which precede the children of 
the root ofT^. 

c) Let Ti, . . . , Tfc be labeled ordered trees. Denote by t(Ti, . . . , T^) the 
labeled ordered tree formed by identifying the roots of the trees Ti, . . . , 
Tj.. The ordering on the children of the root t(Ti, . . . ,Tfc) is given by 
specifying that the children of the root of Ti precede the children of the 
root 0/T2, . . . , which precede the children of the root ofTk. 

This definition is illustrated in Figure |3 Note that u(i?; Ti, . . . , T^) = 
\x{E; t(Ti, . . . , Tfc)). We will need the following lemma. 
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Figure 3: This figure illustrates some of the trees which arise in Example 13.31 
The Lie bracket [E2, Ei], Ei] only shows some of the trees which arise in the 
expansion. 
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Figure 4: This figure illustrates the maps y{E), u{E;Ti, . . . ,Tk) and 
t(Ti, . . . ,Tfc) which are used to define an action of the algebra of labeled 
trees k{T{V)} on R. 
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Lemma 3.5 Let E, F eV. Then 



t(v(E), v(F)) = YiE) ■ v(F) - u(F; v(E)). 

Proof: The proof of the lemma follows immediately from the definition of 
multiplication for trees. 

This Lemma is illustrated in Figure El 

Definition 3.6 Let R be a commutative k-algebra, and letV he a Lie algebra 
of derivations of R. A map VxV ^ V sending {E, F) & VxV to VeF G T> 
satisfying 

a) Ve,+e,F = Ve,F + Ve,F 

b) Ve{Fi + F2) = VeFi + VeF2 

c) Vf.EF = f-VEF 

d) VEU-F) = f-VEF + EU)F 

where E, F & T>, f & R, is called a connection. 

(For example, M could be a C°°-manifold, R be the algebra of C°° func- 
tions on M, V could be the Lie algebra of vector fields on M, and V eF could 
be the Koszul connection (see jT^I, Chapter 5, and [12], Chapters 5 and 6).) 

Construction 3.7 We use the action of P on i? and a connection I) xV ^ 
T) to construct an action of the algebra of labeled trees k{T(T>)} on R. 
See Figures IHl and [7| We give an inductive description of the action. The 
description of this construction is intended to allow an inductive proof of 
Theorem 13.91 We make the following assumptions about the action. 

a) The tree v(£') acts as E. 

b) The tree u(£';v(F)) acts as VfE. 

c) Suppose that T is a labeled ordered tree whose root has a single child 
and which acts on R as the differential operator Ft- Suppose further 
that U is a. labeled ordered tree which contains T as a proper subtree. 
Denote by U{T\v{Et)) the labeled ordered tree resulting from replacing 
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the subtree T with the tree v{Et)- In this construction, we require that 
U acts hke U{T\v{Et)). 

This assumption says that a subtree whose root has one child can be 
replaced by a tree which has one non root node which is labeled with 
a derivation whose action is that of the original subtree. 

We make use of these assumptions as follows. 

d) li E, F E V, by Lemma |S31 the tree t(v(E),v(F)) acts as v{E) ■ 
v(F) — u(F; v{E)), whose action we know by (jaj) and (jEj). 

e) We define the action of a tree whose root has only one child by in- 
duction on the number of children of the child of the root: 

• If the child of the root has one child, by induction on the number 
of nodes we know how that child acts, since application of (p) 
and (0 allows us to determine the action of the tree on R. 

• Suppose that T = u{E] Ti, . . . , T„+i) , where each Tj is a tree whose 
root has only one child. Then 

Ti ■ n{E; T2, . . . , T„+i) = t(Ti, n{E; T2, . . . , T„+i)) + T + ^ Uj, 

j 

where the Uj are trees in which Ti has been linked to various 
nodes (other than the root) in the trees Tj in t{E; T2, . . . , T„+i). 
By induction we know the action of Ti, of u(-E'; T2, . . . , T„+i), and 
of the Uj on R. By (p) and (j3|) we know the action of 
t(Ti, u{E; T2, . . . , T„+i)). Therefore we know the action of T. 

This gives the action of a tree whose root has only one child. 

f) We now determine the action of a general tree by induction on the 
number of children of the root: 

• The case where the root has one child follows from (jsj). 

• Suppose that T = t(Ti, . . . ,Tn+i), where each Tj is a tree whose 
root has one child. Now 

Ti-t(T2,...,T„+i)=T + 5:i^„ 

j 
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where the Vj are trees whose roots have n children. We know the 
action of Ti by (jgj), and of t(T2, . . . ,T„+i) and Vj by induction. 
Therefore we know the action of T. 

Note that this construction includes Example 13.21 upon letting 



,,- ,, . dX,,. dX,, . 



where the Ei are the differential operators given in (P). This follows from 

d 

Definition 13.61 and the fact that V a —— = 0. 

ax, dXj 

Note that Construction 13.71 gives the basic description of the action of a 
bialgebra of ordered trees whose non root nodes are labeled with derivations 
of R on the commutative algebra R. 

Definition 3.8 // Ti, T2 G k{T{V)} act identically on R for Ti, T2 G 
k{T{V)}, write Ti ~ Tg. 

Theorem 3.9 Let R be a commutative k-algebra, and let V eF he a connec- 
tion on the Lie algebra T> of derivations of R. Then Construction X7 gives 
a k{T{V)} -module structure on R. This module structure induces a map 
ip : k{T{V)} — > End(-R). The following conditions are satisifed: 

1. h-r = ip{h) ■ r for all h G k{T{V)}, r G R; 

2. the k{T{V)} -module structure on R is a k{T {V)} -module algebra struc- 
ture; 

3. ImipC DiS{R). 



Proof: 

1. Assumption (jlj) in Construction 13.71 guarantees that the actions of h 
and ip{h) are the same if /i is a tree with one non root node. 

Assumption (jEj) describes how a tree with two nodes whose root has 
one child acts. 

Condition (jcj) says that subtrees which act as derivations can be re- 
placed by trees with one non root node which act as the same deriva- 
tion. 
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Condition (jH|) says that the actions of h and ip{h) are the same if h is 
the product of two trees which have only one non root node. 

Conditions (jgj) and (P are used to prove the result by induction on 
the number of children of the root of any tree, and on the number of 
children of the child of the root in the case that the root has only one 
child. 

2. The fact that the action gives a k{T{V)} -module algebra structure 
follows from the definition of the coalgebra structure of k{T{V)}. 

3. DifF(i?) is generated by derivations. Since Construction 13.71 gives the 
action of any tree as a sum of products of derivations, it follows that 
^p{h) e Diff(i?). 



Definition 3.10 Let T be a labeled ordered tree. Suppose that a non root 
node i of T is labeled with rE, where r & R and E Denote the labeled 

ordered subtree whose (unlabeled) root is i by T,. Denote by T{i,G,T') the 
tree identical to T , except that the node i ofT{i, G, T') is labeled with G eV, 
and the labeled ordered subtree rooted at node i is T' E k{T{V)}. (Note that 
T{i,rE,Ti) = T.) Extending this notation allows us to replace Tj with a 
linear combination of trees. 

Let R be a commutative k-algebra, let D = Dei{R), and suppose that R is 
a Hopf module algebra over the k-bialgebra k{T(T>)}. The k{T(T>)} -module 
algebra structure of R is called Leibnitz if 

T-s = J2iT,^,yr)iT{t,E,T,^,)).s) 

(Ti) 

for all trees T , for all non root nodes i of T, and for all factorizations rE, 
where r E R, E E V, of the label of node i. (Note the coproduct in the 
formula above is over the tree Ti, not over the tree T.) 

Basically the fc{T(D)}-module algebra structure is Leibnitz if the action 
of a labeled tree is consistent in that subtrees act consistently with how they 
act as seperate trees. See Figure |H1 for a simple example. 

Theorem 3.11 Let R be a commutative k-algebra, and T> = Der(i?), and 
let V : T> X V ^ V be a connection. Then the k{T{V)} -module algebra 
structure on R given in Construction "WTi is Leibnitz. 
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v{E)=J^^ v{E). v{F) = ^ ^ + 




- A u{F;v{EH = 

F OF 



t(v{E),v(F)) = 

E F 

V ( E ) . v(F) - u ( F; v(E)) = 

E "^F 




Figure 5: This figure illustrates the computation in Lemma [3.51 



v(E){r) = J^^(r) E{r) 



u ( E; v(F) ){ r ) = e ( r ) |-^ Vp E ( r ) 

F 



Figure 6: An illustration of the action defined by Construction 13.71 



13 



Proof: Let T G k{T(V)}, and suppose that the subtree rooted at node i is 
Tj = t(Tji, . . . , Tjfc), where each Tjj is a tree whose root has only one child. By 
assumption (jcj) of Construction 13.71 the subtree Tij can be replaced by Uj = 
v{Fj) where Tij acts as Fj, so that Tj can be replaced hj U = t{Ui, . . . , Uk)- 
We show by induction on k that 

T-s = J2iU^,yr)iTit,E,U(^,))-s). 

iu) 

\i k = 1 then let V be the subtree rooted at parent node of i which has 
node i as its one child, which is labeled with rE and which has one child 
node labeled with Fi, that is, the tree u(ri?;v(Fi). By assumption (jEJ of 
Construction 13. 7t the subtree V acts as 

VpArE) = rVp.E + Fi{r)E 

so that 

^■^ = E(f^(i)-0(m^,f^(2))-5) 

in this case. 

Now consider the case k > 1. Define = VpiFe- Here 

u(rE;v(Fi),...,v(F,)) 
~ v(Fi)-u(rE;v(F2),...,v(Ffc)) 

-t(v(Fi),u(rE;v(F2),...,v(Ffc)) 

k 

-^u(rE;v(F2),...,v(G,),v(F,)) 

£=2 

- v(Fi)- 1^(^(1) ■r)(u(E;V^(2))] (2) 
-E(^(i)-O(t(v(F0,u(E;F(2)) 

~ 5:(f/(i)-r)(u(E;t/(2)) 

+ E(^(i)-^)(tm),u(i?;^(2)) 

{V) 



14 



-E(V(i)-r)(t(v(F0,u(E;r(2)) 

(V) 

~ ■r)(u(E;[/(2)) 

(Note that we are using \^ as a "local variable" in each sum, and that 
the value varies, depending on context.) The identity of the actions of 
the terms in expression (j21) follows from the induction hypothesis. Since 
u(ri?; v(Fi), . . . ,v(Ffc)) ~ J2(u)iU(i) ■ r){u{E; 11(2)) the theorem now follows 
from assumption (jcj) of Construction 13.71 

4 i?//c-bialgebras 

The notions oiR/ k-bialgebra and R/ k-Hopf algebra as described in jHj and [10] 
capture many of the essential aspects of differential algebra. We first review 
some of the material found there. 

Let i? be a fc-algebra. A i?//c-algebra is a /c-algebra B into which R is 
embedded. Note that this makes B into a left and right -R-module, and 
that {rb)s = r{bs) for all r, s & R, b & B, and that also {rb)c = r{bc), 
{hr)c = b{rc), and {bc)r = b{cr) for all b, c & B, r & R. When we refer to the 
i?-module structure of B, we will understand the left i?-module structure. 

We denote by B B the tensor product of B with itself using the left 
i?-module structure of B. That is, with (rb) ^ c = b ^ (rc). Note that in 
general B ®r B is not an i?-algebra. 

The material we present here is related to the x^-bialgebra construction 
given in ^Hj. There a x /j-bialgebra is defined in terms of maps between B 
and B B, but the space B B in [T3] is only a /c-subspace of B C?)/? B. 

Definition 4.1 A i?/A;-bialgebra is a R/k-algebra B together with R-module 
maps A : B ^ B 0/? B and e : B R satisfying 

a) B together with the maps A and e is a coalgebra over R. 

b) A(l) = l(g)l. 
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c) For all h, c E B, if A{b) = Ylh ^ b[ and A(c) = J^Cj ® c'^ are any 

i j 

representations of A{b), A(c) G B (Sir B, then A(6c) = J^ biCj ® b[c'j. 

d) 6(1) = 1. 

e) e{bc) = e{be{c)). 

Note that condition (jcj) of Definition 14.11 implies that 

A{br) = Y b{i)r (g) 6(2) = Y ^(1) ® ^C^)^ 
(b) (fe) 

for b E B and r E R. It can be shown (see for details) that conditions (jb)) 
and (jnj) are equivalent to the assertion that the action of B on B®rB defined 
hy b- {c® d) ^= A{b){c ® d), for b, c, d E H, gives B (g/j B a well-defined left 
-B-module structure, and that conditions (jdl and (p) are equivalent to the 
assertion that the action of B defined on i? by 6 ■ r =^ ^{br), for b E B and 
r E R, gives i? a well-defined left i?-module structure. 

If 5 is a -R//c-algebra, then 5 is a {R, i?)-bimodule via the left and right 
actions of Ron B induced by the embedding of i? in 5. Denote hy B^^-B the 
tensor product of B with itself using this {R, i?)-bimodule structure. That is, 
B®-[B is an (i?, i?)-bimodule with r(6®rc) = (r6)(8rC, {b®-cc)r = b®r{cr), and 
that br^T-c = b^j-rc. The multiplication on B induces a map fi : B^^B —>■ B. 

Definition 4.2 Let B be a R/k-bialgebra. An antiproduct for B is a k-linear 
map E : B ^ B B satisfying 

a) E{rb) = rE{b) = E{b)r for all r E R, b E B; 

b) ^(&(i))fe(2) = ®r 1 for all b E B; 

c) (/ (Sr E) o A{b) = (A ®r /) o ^(fe) for all b E B; 

d) iJoE{b) =e{b)l forallbEB. 

A R/k-bialgebra which has an antiproduct is called a -R/Zc-Hopf algebra. 

We recall from [HI Proposition 8] 
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Proposition 4.3 Let R be a k-algebra. If H is a cocommutative k-Hopf 
algebra over which R if a H-bimodule algebra, then R jj^k H R ®k H is a 
R/k-Hopf algebra, with the R-coalgebra structure given by 

R®kH R®kH(E)kH= {R®k H) ®r {R ®k H) 

and with multiplication given by 

(ri^h){si^k)'^Y.^{h^^)-')*h2)k 

(h) 

where r,sER,h,kEH, and with antiproduct given by 

E(r#/^) = ^(r#/.(i))®,(l#5(/i(2))) 
(h) 

where r E R, h E H , and S is the antipode of H. 

Proposition 4.4 Let R be a k-algebra, let H and H be cocommutative k- 
Hopf algebras over which R is a module algebra, and let (f : H H be a 
k-Hopf algebra homomorphism which is consistent with the H and H -module 
algebra structures on R. Then the map 

Ri^k H R^k H 

given by r ^ h ^ r jj^ f{h) is a R/ k-Hopf algebra homomorphism. 

Proof: Omitted. 

Theorem 4.5 Let R be a commutative k-algebra, let V = Der(i?), and let 
S CV. 

a) Let Difffc(iS) denote the k-algebra of higher order derivations gener- 
ated by S, that is, the subalgebra of U{T>) generated by S. Then the 
smash product Ri^k Difffc(iS) is a R/ k-Hopf algebra. The subalgebra of 
Diff(i?) generated by S is a homomorphic image of R^k Difffc('5). 

b) Let k{T{S) } denote the Hopf algebra of trees labeled with elements 
of S defined in Section\^ Then the smash product R ^k k{'^{<S)} is a 
R/ k-Hopf algebra. 
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c) The map 

i?#fcA;{T(5)}-.i?#fc Diff,(5) 
is a R/k-bialgebra homomorphism. 

Proof: The action of k{T{V)} on R given in Construction 13.71 defines a 
Hopf algebra homomorphism k{T[V)} — Diff(i?) which is consistent with 
the Hopf module- algebra structures on R, and so induces a -R/fc-Hopf algebra 
homomorphism R k{T{V)} — > i? Diff(i?), which allows us to use 
the differential algebra structure on R k{T{V)} to study the differential 
algebra structure on R Diff (i?) 

Difffc(iS) is a cocommutative A;-Hopf algebra, so R jj^k ^''^^k{S) is a R/k- 
Hopf algebra. 

By Proposition 12.11 k{T{S)} is a cocommutative fc-Hopf algebra. There- 
fore, by Proposition 14.31 -R #a: k{T{S)} is a -R/fc-Hopf algebra. 
Part (jnj) follows immediately from Proposition 14.41 

If i? is a fc-bialgebra (for example if R is the coordinate ring of an affine 
algebraic group), then the set Diff^(i?) of right invariant differential opera- 
tors is a cocommutative fc-Hopf algebra. The following proposition follows 
immediately from [7| Theorem 2.4.5]. 

Proposition 4.6 Let R he a k-bialgebra, and let Diff^(i?) be the k-Hopf 
algebra of right invariant differential operators. Then 

Difr(i?) = #fc Diff^(i?) 

is a R/k-Hopf algebra. 

If is a /c-bialgebra, and if ;B is a A;-basis for Der^(i?), the Lie algebra of 
right invariant derivations of R to itself, then we will see that Proposition l4.6l 
allows us to use the smash product R^kk{T{B)} to do formal computations 
in Diff(i?). (For example, such a basis always exists if R is the coordinate 
ring of an affine algebraic group.) 

We can use the i?/A;-bialgebra R k{T{S)} to do formal computations 
involving elements of a subset S C Der(i?). 

Let S C Der(i?), and let F{S) be the free associative algebra generated 
by S. Recalling that the elements of S are primitive, we get a Hopf algebra 
structure on F{S). Since F{S) is freely generated by S, we have maps 



18 



F{S) ^ Difffc(5) mapping E e S to E e Difffc(5), and F{S) ^ k{T{S)} 
mapping E & S to v{E) G k{T{S)}. These induce maps p : R^k Fi^) ~^ 
R #fc Difffc(5) and z : i? #fc F{S) ^ R^fk H^iS)}. If R is an algebra for 
which there is a connection on Der(i?) (for example, if R is the algebra of C°° 
functions on a Riemannian manifold), there is a map if : R^k k{T{S)} — > 
R DifFfc(5) induced by the map described in Construction 13.71 We have 

Theorem 4.7 Let R be a commutative algebra for which there is a connec- 
tion on Der(i?), and let p, i, and (p be the maps described above. Then the 
diagram 

R#kk{T{S)} 
R F{S) ^ ^ R Difffc(5) 

commutes. 

This theorem allows us to do formal computations involving elements of 
S in the algebra R k{T{S)} rather than in R F{S). 

5 Quotients of i^/Zc-bialgebras 

In this section we discuss certain quotients of the i?//c-Hopf algebra R #fc 
k{T{T>)}, where T> = Der(i?). The main result in this section is Theorem 15 .81 
which says that a Leibnitz action of the i?/fc-Hopf algebra R k{T{V)} 
can be computed from the action of R k{T{B)} if B is an i?-basis of V. 

Let i? be a i?/A;-bialgebra. A R/k-biideal is an ideal / in the i?/fc-algebra 
B, such that e(/) = 0, and such that if vr : i? — > 5/1 is the projection of B 
onto B/I, we have (vrgJ/j'Tr) o A{I) =0. If / is a i?/A;-biideal in B, then B/I 
is a i?/A;-bialgebra. If i? is a R/k-Hopf algebra with antiproduct E, and if 
{tt®j.t!')°E{I) = 0, then I is called a R/k-Hopf ideal, and B/I is a. i?//c-Hopf 
algebra. 

We will use the following definition in the sequel. 
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Definition 5.1 Let R be a Leibnitz k{T{V)} -module algebra. 
Let X{k{T{V)}) be the R-linear span of the elements of the form 



l#r-5]T,(i)-r#T(^,E,T,(2)), (3) 

where T G k{T{V)}, with non root node i labeled with rE, with r E R, 
E eT) (we include all possible factorizations of the label of node i ). 

Lemma 5.2 The subspace I{k{T{T>)}) defined in Definition 15. il is a two- 
sided ideal in R k{T{V)}. 

Proof: Let J be the ideal of R #fe k{T iV)} generated by T{k{T iV)}). 

Let Z be an element of the form Q, and let T' be any tree. It follows 
from the definition of the product of trees that Z{1 ^ T') is an i?-linear 
combination of elements of the form Q. 

We now show that 

(1#T')Z = l#T'-(l#T-^T,(i)-r#T(^,i?,T,(2))) 

= 1#T'-T- T\,yT,^,yr4^T\,yT{t,E,T,^,)) 

is an i?-linear combination of elements of the form Since fc{T(D)} is 
generated as an algebra by trees whose root has one child (see |1]), it is 
sufficient to show this in the case that the root of the tree T' has one child. 
Terms in the tree product T' ■ T pair in an obvious fashion with terms in 
E(T'),m) ^'(1) ■ ■ r # r'(2) ■ T{i, E, Ti(2)). Therefore (1 i^T')-Z is again an 
i?-linear combination of elements of the form Q. This completes the proof 
of the lemma. 

Proposition 5.3 Let R be a commutative k-algebra, let V = Der(i?), and 
suppose that R is a Leibnitz k{T(V)} -module algebra. 
Then the ideal I{k{T{V)} is a R/k-Hopf ideal. 

Proof: 

It is immediate that e is zero on any element of the form Q, since it is 
zero on any tree with more than one node. 
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Let TT be the projection of k{T{V)} onto k{T{V)} /I{k{T{V)}. To see 
that (7r®Rvr)oA is zero on any element of the form 0, write A(T) = J2j T'j® 
Tj G k{T{V)} (S)k k{T{V)}. If node i occurs in Tj, then the corresponding 
term arising in the coproduct apphed to element (jSj) is 

1 # T,' ®R 1 # t;' - E^^(i) ■ ^ # T;{t,E,T,^,)) 1 # t;" 
m) 

which is clearly in Ker(7r /) C Ker(7r (8>/j vr). Similarly, if node i occurs 
in tree Tj', then the corresponding term of the coproduct applied to this 
element is in Ker(J (8>_r tt) C Ker(7r tt). It follows that (tt ®_r tt) o A 
vanishes on J, since it vanishes on a generating set for it as an ideal in the 
algebra k{T{V)}. 

To show that X(/c{T(D)}) is compatible with the antiproduct of k{T{T>)}, 
we will need to work with a restricted generating set of X{k{T(T>)}). 

Lemma 5.4 Let R be a commutative k-algebra, and let T> = Der(i?). Sup- 
pose that we are given a Leibnitz k{T{V)} -module action on R. Let J be 
the ideal in R k{T{V)} generated by all elements of the form (0j where 
T ranges over all labeled ordered trees whose root has only one child. Then 
J = I{k{r{V)}. 

Proof: It is immediate that J C X[k{T{V)}. Let T be any labeled ordered 
tree, and let z be a node of T which is labeled with rE. We will prove that 

i#r-5:r,(i)-r#r(z,E,T,(2)) (4) 

is in J by induction on the number of children of the root of T. 

If the root of T has one child then the element Q is in J by definition. 

Suppose that the root of T has n+1 children. Let Tq be the tree consisting 
of the tree whose root has one child, which is the first child of the root of the 
tree T, in the order in which they occur in T. Let Ti be the tree whose root 
has as children all of the other children of the root of the tree T and their 
descendents, in the order in which they occur in T. The root of the tree Ti 
has n children. To show that element Q is in J, we consider two cases. 
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Node i e To 

In this case let Tq • Ti —T + J2j Uj, where each Uj is a tree whose root 
has only n children. Then, since T — Tq -Ti — J2j Uj, 

l#T-^T,(i)T#T(z,E,T,(2)) 

= (1 # To - T,(i) • r # Toil, E, T,(2))) • (1 # T,) 

Note that, since the tree Tq precedes Ti in the product, the labeled 
ordered subtree Tj rooted at node i is the same in Tq as in Uj. The 
term 

(1 # To - E T,(i) ■ r # To(^, T,(2))) ■ (1 # Ti) 
is in J since the root of To has one child and J is an ideal. The terms 

l#t/,-ET,(i)T#t/,(z,E,T,(2)) 
(Ti) 

are in J by induction on the number of children of the root of the tree. 

Node i e Ti 

In this case first note that 

l#Ti-EV^(i)T#Ti(z,E,y(2)), (5) 

(V) 

where V is the labeled subtree of Ti rooted at node i, is in J by induc- 
tion, since the root of Ti has only n children. Let 

To-Ti^T + ^C/. + ^C/;, 

k e 

where the Uk are the trees in the product in which Tq is not attached 
to the node i or to any of its descendents, and the are the trees 
in the product in which To is attached to the node i or to one of its 
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descendents. Now the element 

(1 # To) ■ (1 # Ti - ^ V(i) ■ r # Ti(z, V(2), i?)) 

(V) 

= i#ro-ri-^ro-v^(i)-r#ri(^,V(2),i^;) 

-$:V(i)-r#To-Ti(2,V(2),i?) 

= i#r + 5:i#t/, + 5:i#t/; 

A: £ 

-^To-r(i)-r#Ti(^,V(2),i?) 
-5:V(i)-r#T(z,T/(2),i?) 

(V) 

-5:V(i)-r#ri(^,To-V(2),i5;) 

(V) 

= l#T-^l^(i)-r#T(z,V(2),i?) (6) 

(V) 

+ 5: (l # t/, - 5: V(i) ■ r # V(2), i?)) (7) 

fe (V) 

+ 5: (i # t/; - 5: ^('i) ■ r # [/;(^, i?)) (8) 

i {V) 

where V is the labeled subtree rooted at node i in U^, is in the ideal 
J, since the element (jSI) is in the ideal. Since the roots of the trees Uk 
and U'^ have only n children, by induction the terms (jZj) and (jH)) are in 
J. Therefore the term (jHl) is in the ideal J. 

This completes the proof of the lemma. 

We now use Lemma 15.41 to show that I{k{T{V)} is compatible with 
the antiproduct. Denote by tt the projection of R k{T{V)} onto R #fc 
k{T{V)}/I{k{T{V)}. We need to show that (tt tt) o E{I{k{r{V)}) = 0. 
By jHl Proposition 6], since R^^k k{T{V)} is pointed, it is sufficient to show 
that {n n) o E = on a generating set of the ideal I{k{T {V)} . By 
Lemma 15.41 it is sufficient to consider the value of (tt ®.^tt) o E on elements 
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of the form Q, when the root of the tree T has only one child. In this case 
E(l#T-^T,(i)-r#T(^,E,T,(2))) 

= l#r®rl#l-l#l®rl#r 

-^T,(i)T#T(2,E,T,(2))®rl#l 
(Ti) 

+ 5^71(1) •r#l®rl#mE,r,(2)) 

(Ti) 

= (1 # T - 5: r,(i) ■ r # r(«, i^;, t,(2))) ®r i # i 

- 1 # 1 ®, (1 # T - ^ T,(i) ■ r # T(z, T,(2))), 

and this is clearly annihilated by tt ®r tt. This proves Proposition 15.31 

Definition 5.5 Suppose that the k{T{T>)} -module algebra structure of R is 
Leibnitz. Let B be an R- basis for V. Repeated applications of the substitution 

1 # ^ = E E ^^(1) ■ # Tit, X„, T,(2)), (9) 

where the node i in the tree T is labeled with J2u ^u^u, with € R, X„ G B, 
gives a map as : Ri^k k{T(V)} R^^ k{T{B)}. 

Lemma 5.6 Suppose that the k{T{V)} -module algebra structure of R is 
Leibnitz, and let B be an R-basis for T) . Then the map : R^kk{T[V)} — »• 
R^k k{T{B)} given in Definition \5.^ is well-defined. 

Proof: It is sufficient to show that application of the substitution rule 
to two nodes does not depend on the order in which the rule is applied to the 
nodes. If neither node is an ancestor of the other, then it follows immediately 
that the result is independent of the order in which the rule is applied. If 
one node is an ancestor of the other, then the independence of the result of 
the order of application follows immediately from the fact that the algebra 
module structure is Leibnitz. This completes the proof of the lemma. 

Let Pb '■ Ri^k k{T{B)} ^ R^k k{T(V)} be the inclusion map. Then 
C(B ° Pb is the identity on R ^k k{T{B)}. 
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Lemma 5.7 Suppose that the k{T{V)} -module algebra structure of R is 
Leibnitz, and let B be an R-basis for T> . Then 

KerctB = 2:(A;{T(r')}. 
Proof: Note that Kera^ is the hnear span of elements of the form 

where the node i in the tree T is labeled with Yliu ^u^u-, with s„ G -R, X„ e 
B. These elements are all of the form 0, which span I{k{T{V)}, so that 
Kerae C J(fc{r(P)}. 

The ideal I{k{T{V)}) is the linear span of elements of the form 

l#r-^T,(i)-r#T(^,E,T,(2)) 

(Ti) 

= 1#T- 5:(T,(i)-r)(T,(2)-s„)#T(^,X„,T,(3)) 

Where vE, r, Su & R, E & V, is a factorization of the label of a node i, 
X„ G i3, and = J^u^u^u, so that X(/c{T(r')} C Kerag. 
This completes the proof of the lemma. 

We have the following theorem, which says that we can use R^kk{T{B)} 
to do computations in R jj^k k{T{V)}. 

Theorem 5.8 Let R be a commutative k-algebra. Assume thatV = Der(i?) 
is free as an R-module. Suppose that we have a Leibnitz k{T (T>)} -module 
algebra structure on R. Let B be an R-basis ofD. Then 

ats-.Ri^k k{T{V)}/X{k{T{V)}) = k{T{B)}. 

Proof: /^From Lemma 15.71 Ker = T{k{T{T>)}) so that the map in 
inject ive. 

/^From the fact that o jS^ is the identity on R k{T{B)} it follows 
the as is surjective. 
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If B is an i?-basis oi V = Der(i?), then there is a bijection between the 
Leibnitz k{T (V)}-modu\e algebra structures of R and the /c{T(i3) }-module 
algebra structures of R. According to Theorem 5.1], k{T{B)} is freely 
generated as an associative algebra by the set X of trees whose root has 
a single child, which are labeled with elements of B. Therefore, there is 
a bijection between Leibnitz /c{T(D) }-module algebra structures on R and 
functions from X to Der(i?). 

In particular, there are Leibnitz module algebra structures for the Hopf al- 
gebra of labeled ordered trees, labeled with elements of Der(i?), on R = k[Xi, 
. . . , Xn] other than the example given in Example 13.21 In particular, there 
exist module algebra structures for the Hopf algebra of trees labeled with 
elements of {d/dXi, d/dXj^j} under which trees with more than two 
nodes whose root has only one child act as non zero first-order differential 
operators. We will see in the next section that under an additional hypoth- 
esis, the A;{T(P)}-module algebra structure is determined by the actions of 
trees with two nodes, which correspond to the actions of the elements of 
T>, and trees with three nodes whose roots have only a single child, which 
correspond to the connection on R. 

6 Coherent actions and connections 

In this section we discuss how certain actions of k{T{T>)} on R are deter- 
mined by the action oi E eT> = Der(i?), and of the action of the connection 
VfiF for F eT>. Throughout this section i? is a commutative fc-algebra. 

We consider actions of k{T{T>)} on R under which v(i?) acts as E, and 
under which u(F;v(i?)) acts as VeF. 

Definition 6.1 Suppose that U is a labeled ordered tree whose root has a 
single child and which acts on R as the differential operator Eu, and suppose 
that T is a labeled ordered tree which contains U as a subtree. Denote by 
T{U\v{Eu)) the labeled ordered tree resulting from replacing the subtree U 
with the tree v{Eu). The action of k{T(V)} on R is called coherent if for all 
labeled ordered trees U whose root has a single child, and all labeled ordered 
trees T which contain U as a subtree, the actions on R of the trees T and 
T{U\v{Eij)) are identical, that is, T ~ T{U\v{Eu)) . 

The actions defined in Example 13 . 21 and in Construction 13 . 7l are coherent. 
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Note that k{T{V)} is isomorphic as an algebra to the free associative 
algebra generated by the labeled ordered trees whose roots have only one 
child (|Sl[Th. 5.1] — what is called COT in [1] is called T here) so non 
coherent actions of k{T{T>)} on R can be easily constructed. 

Theorem 6.2 Let R be a commutative k-algebra, and let T) = Der(i?). 
Suppose a coherent action of k{T(V)} on R is given. Then the action of 
k{T{V)} on R is completely determined by the action E of the trees y{E), 
and the action V eF of the trees u(F; v{E)) for all E, F eV. 

Proof: The proof uses two lemmas. 

Lemma 6.3 Let Ei, E^eV. Then 

u(F;v(Ei),...,v(E„)) = 

v(Ei)-u(F;v(E2),...,v(K)) 

n 

- J2 v(i?2), . . . , n{Eu v(Ei)), . . . , v(E„)) 

1=2 

-t(v(i?i),u(F;v(E2),...,v(E„)). 

Proof: The proof of this lemma follows immediately from the definition of 
multiplication for trees. 

Lemma 6.4 Suppose that k{T{T>)} acts coherently on R. Let the action of 
the tree u(F; v{E2), . . . , v(£'„)) on R be denoted by G eV, and let the action 
of the tree u{Ei] v(_E'i)) on R be denoted by Hi eV. Then 

u(F; v(Ei),...,v(E„)) ~ 
v(Ei)-v(G) 

- f: u(F; v(i?2), . . . , v(i7,), . . . , v(i?„)) - t(v(i?i), v(G')). 

i=2 

Proof: This lemma follows immediately from Lemma 16.31 and from the 
definition of coherence. 
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We now prove Theorem 16. 21 The action of labeled trees with two nodes is 
determined by the action of T> on R. Repeated application of the definition of 
coherence shows that the action of trees with more than two nodes in T{T>) 
is determined by the action of trees of the form u(F; v(£'i), . . . , \{En)). We 
prove by induction on n that this action is determined by the actions of E 
and WpE for all E, F eV. 

For n = 1 this is simply the assertion that the action of Vl{E;v{F)) ~ 
VpE is determined. Suppose that the action is determined for n. We prove 
that it is determined for n + 1. Lemma 16.41 implies that the action of a 
tree of the form u(F; v{Ei), . . . , v{En+i)) is determined by the action of trees 
of the form v{E), of trees of the form u(F; v(_E'i), . . . ,v(i?„)), and of trees 
of the form t{v{E),v{F)). The action of trees of the first form is given by 
hypothesis. The action of trees of the second form is determined by the 
induction hypothesis. The action of trees of the third form is determined by 
Lemma 13.51 This completes the proof of the theorem. 
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Figure 7: Another illustration of the action defined by Construction 13 . 7l 
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-I 

T.s = (1 • r) ( 



Figure 8: This figure illustrates the defining formula for a Leibnitz if-module 
algebra structure for a simple tree acting on a function s. Note that in 
this simple case, the formula defining a Leibnitz structure generalizes the 
following standard formula for connections: (V_f )(s) = r((VF-E)s) + 
F{r)E{s). 
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